#include <stdio.h>
#include <stdbool.h>
#include <string.h>

//242. 有效的字母异位词
//给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
//注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
bool isAnagram(char * s, char * t)
{
    int res[26] = {0};
    int len1 = strlen(s);
    int len2 = strlen(t);
    if(len1 != len2)
        return false;
    for(int i = 0; i < len1; i++)
    {
        res[s[i] - 'a']++;
    }
    for(int j = 0; j < len2; j++)
    {
        res[t[j] - 'a']--;
    }
    for(int k = 0; k < 26; k++)
    {
        if(res[k] != 0)
            return false;
    }
    return true;
}



int main()
{
    char *s = "anagram";
    char *t = "nagaram";
    printf("%d\n",isAnagram(s,t));
}